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10 La presente invention concerne un procede de recherche 

d'images, a partir d'une image d'exemple, parmi une pluralite d'images 
stockees dans une base de donnees, chacune des images stockees etant 
associee a une donnee representative d'au moins une caracteristique du 
contenu visuel de I'image. 

15 ^invention concerne egalement un dispositif apte a mettre en 

oeuvre un tel procede. 

Une methode conventionnelle de recherche d'images numeriques 
dans une, base de donnees contenant des images repose sur un systeme 
d'indexation des images dans la base de donnees. 
20 Le but du systeme d'indexation est d'associer a chaque image de 

la base une information caracteristique du contenu de I'image appele index de 
I'image. Uensemble de ces informations formant Tindex de la base de donnees. 

Un utilisateur peut alors interroger la base de donnees d'images 
au travers d'une requete contenant une information caracteristique du type 
25 d'image recherchee. Le contenu de la requete est ensuite compare suivant une 
strategie de recherche avec le contenu de I'index de la base de donnees. 

Finalement, Timage de la base dont I'information indexee a la plus 
grande similarite avec le contenu de la requete est alors extraite. Une pluralite 



2 



d'images extraites de la base peut etre egalement presentees a I'utilisateur, 
ordonnees selon I'importance de leur similarity avec la requete. 

Dans un systeme traditionnel d'indexation d'images numeriques, 
Tindex de la base de donnee est compose de descripteurs textuels des images 
5 stockees. 

La requete de I'utilisateur est alors constitute de mots cles 
decrivant les caracteristiques du contenu de I'image a rechercher. 

Ce type d'indexation par descripteurs textuels presente 
inconvenient d'etre imprecis en particulier parce qu'une meme image peut etre 
10 decrite de differente fa?on par differents utilisateurs. 

Pour pallier ce type d'inconvenient, le besoin s'est done fait 
ressentir d'elaborer des techniques permettant de representer et d'extraire le 
contenu semantique d'une image numerique. 

Des methodes sont apparues dans lesquelles une image est 
15 caracterisee selon la distribution des couleurs ou des textures qui la 
composent. 

Dans d'autres methodes, une image est caracterisee par la forme, 
le contour d'un objet qui la compose. 

Mais tous ces descripteurs appeles « primitives » de I'image, ne 
20 refletent que des caracteristiques physiques de Timage, et sont done de bas 
niveau semantique. 

Pour augmenter le caractere semantique de indexation des 
images, des systemes d'indexation qui utilisent la combinaison de primitives de 
bas niveau commencent a voir le jour. 
25 Un des plus celebres est certainement le systeme QBIC ( « query- 

by-image-content ») developpe par la societe IBM. 

Pour obtenir plus de details sur ce systeme, on peut se referer a 
Particle « The QBIC Project : Querying Images by Content Using Color, 
Texture, and Shape », de Niblack, W et al., paru dans IBM Computer Sciences 
30 Research Report, pp 1-20 (1 ef fev. 1993). On peut egalement se reporter au 
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brevet americain N° 5579471 de la societe IBM intitule « Image query system 
and method » . 

Le systeme QBIC permet de retrouver des images fixes (ou de la 
video) numeriques a partir d'une requete par I'exemple. Dans le cas particulier 
5 des images fixes, cette requete est definie soit comme une image complete, 
soit comme un objet de forme rectangulaire ou arbitraire, extrait d'une image ou 
defini par I'utiiisateur. 

Le contenu des images de la base de donnee est caracterise par 
sa distribution de couleurs (histogrammed sa texture et sa forme, 
10 Dans le cas ou la requete est definie comme une portion encore 

appelee region, d'une image, la mesure de similarity tient egalement compte de 
la position spatiale de cette region. 

Toutefois, la requete ne porte au mieux que sur une seule portion 
de rimage d'exemple. 
15 Par ailleurs, I'utiiisateur n'a pas la possibility de designer des 

zones particulieres de rimage d'exemple dont il ne veut pas retrouver le 
contenu dans le type d'images qu'il recherche. 

En outre, I'utiiisateur ne peut pas specifier au systeme de 
recherche qu'il desire que la recherche ne se fasse qu'a partir du contenu de 
20 regions particulieres qu'il a definies dans I'image d'exemple, sans prendre en 
consideration le contenu du reste de I'image. 

Ces zones ou regions particulieres de I'image d'exemple sont 
designees, dans la suite de la description, sous I'expression « regions 
d'interet » 

25 La presente invention vise a remedier aux inconvenients precites 

des systemes de recherche d'images de I'art anterieur. 

A cet effet, la presente invention concerne un procede de 
recherche d'images, a partir d'une image d'exemple, parmi une pluralite 
d'images stockees dans une base de donnees, chacune des images stockees 
30 etant associee a une donnee d'un premier type, dite index de I'image stockee, 
representative d'au moins une caracteristique du contenu visuel de I'image. 
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Conformement a Tinvention ce procede de recherche d'images 
comporte les etapes suivantes : 

- recevoir une donnee d'un deuxieme type representative de la 
localisation d'au moins une region d'interet dans I'image d'exemple ; 

5 - pour chaque region d'interet, recevoir une donnee d'un troisierne 

type indicative d'un type de prise en compte du contenu de ladite region 
d'interet pour la recherche d'images ; 

- calculer une donnee d'un quatrieme type, dit index de I'image 
d'exemple, representative d'au moins une caracteristique du contenu visuel de 

10 I'image d'exemple, le mode de calcul de la donnee du quatrieme type 
dependant de la donnee du deuxieme type et des donnees du troisierne type ; 

- calculer une similarity entre I'image d'exemple et chacune des 
images parmi au moins un sous-ensemble des images stockees, la similarity 
etant calculee a partir de ladite donnee du premier type associee a I'image 

15 stockee et la donnee du quatrieme type associee a I'image d'exemple ; 

- fournir au moins une image, dite image resultat, de la base de 
donnees, cette (ces) image(s) resultat etant selectionnee(s) parmi les images 
stockees de la base de donnees selon son (leur) degre de similarite avec 
I'image d'exemple. 

20 Ainsi, d'une part, en permettant a I'utilisateur de fournir une 

information (donnee du troisierne type) lui permettant de preciser la fagon dont 
il veut que le contenu des regions d'interet qu'H a definies dans I'image 
d'exemple soit pris en compte dans la recherche d'images, le procede de 
recherche de la presente invention, offre a I'utilisateur une grande souplesse 

25 pour definir de fa$on precise sa requete. D'autre part, en adaptant le calcul de 
I'index de I'image d'exemple a ces donnees du troisierne type, on obtient un 
calcul de similarite entre I'image d'exemple et une image stockee quelconque 
qui est tres precis et qui reflete fidelement les choix de I'utilisateur dans la 
definition de sa requete. 
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Selon un mode prefere de realisation de I'invention, la donnee du 
troisieme type, notee V r , associee a une region d'interet, notee ROI n est une 
donnee scalaire pouvant prendre toutes les valeurs comprises entre une valeur 
inferieure predefinie, V min , et une valeur superieure predefinie, V max . D'autre 
5 part, si cette donnee du troisieme type V r est egale a la valeur inferieure 
predefinie V min le contenu des images recherchees ne doit pas etre similaire au 
contenu de la region d'interet ROI r correspondante ; si cette donnee du troisieme 
type V r est egale a la valeur superieure predefinie V max le contenu des images 
recherchees doit etre similaire au contenu de la region d'interet ROI r 

10 correspondante ; enfin, si cette donnee du troisieme type V r est comprise 
strictement entre la valeur predefinie inferieure V min et la valeur predefinie 
superieure V max , le contenu des images recherchees doit etre plus ou moins 
similaire a celui de la region d'interet ROI r correspondante selon que la valeur de 
V r se rapproche de V max ou se rapproche de V min , le contenu global de I'image 

1 5 d'exemple devant egalement etre pris en consideration. 

De cette fagon, I'utilisateur dispose d'une moyen simple et efficace 
pour definir son choix en ce qui concerne la strategie de recherche qu'il desire 
appliquer en fonction des regions d'interet definies dans I'image d'exemple. 
D'autre part, le choix de I'utilisateur exprime sous cette forme, est facilement 

20 applicable au travers de I'index de I'image d'exemple dont le mode de calcul 
depend des donnees du troisieme type. 

Selon un caracteristique du mode prefere de realisation de 
I'invention, la donnee du premier type constituant I'index d'une image stockee 
consideree, est constitute d'un histogramme de couleurs portant sur le contenu 

25 global de I'image. 

Ainsi, par I'utilisation de la distribution des couleurs dans I'image 
stockee consideree comme index de cette image, on augmente la precision de 
I'index, par rapport a I'utilisation d'un autre descripteur tel que la texture. 

Selon un aspect particulier du mode de realisation prefere de 

30 I'invention, si toutes les donnees du troisieme type sont egales a la valeur 
predefinie inferieure V min , ou si toutes les donnees du troisieme type sont egales 
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a la valeur predefinie superieure V maXi ; ou bien si chacune des donnees du 
troisieme type est soit egale a V min soit egale a V max , alors I'etape de calcul de 
I'index de I'image d'exemple, cornporte une etape de calcul d'un vecteur, 
(G R (Q)), dont chaque composante est constitute de rhistogramrne de couleurs 
5 representatif du contenu visuel d'une des regions d'interet, ce vecteur 
constituant I'index de I'image d'exemple. 

Ainsi, dans les conditions ci-dessus mentionnees portant sur les 
donnees du troisieme type, on obtient un index de Timage d'exemple qui n'est 
representatif que du contenu des regions d'interet de I'image d'exemple, 

10 appliquant ainsi une strategie conforme au choix de I'utilisateur exprime par les 
valeurs qu'il a affectees aux donnees du troisieme type. 

Selon un autre aspect particulier du mode de realisation prefere de 
T invention, si toutes les donnees du troisieme type sont strictement comprises 
entre la valeur predefinie inferieure V mjn et la valeur predefinie superieure V max 

15 alors I'etape de calcul de I'index de I'image d'exemple, cornporte les etapes 
suivantes : 

- calculer une matrice (W) a M ligne et M colonnes, ou M est un 
nombre entier designant le nombre de couleurs disponibles, dont chaque 
element de la diagonale correspond a une des M couleurs disponibles, chacun 

20 des elements de la diagonale ayant une valeur qui est calculee en fonction du 
caractere dominant de la couleur associee a cet element dans les regions 
d'interet associees a I'image d'exemple, et de la donnee du troisieme type 
associee a chacune des regions d'interet ; 

- calculer Thistogramme de couleurs (H M (Q)) representatif du 
25 contenu visuel global de I'image d'exemple (Q) ; 

- definir I'index de I'image d'exemple (Q) comme etant le resultat 
(X(Q)) du produit de la matrice (W) par I'histogramme de couleurs (H M (Q)) 
representatif du contenu visuel global de I'image d'exemple (Q). 

Ainsi, dans les conditions ci-dessus mentionnees portant sur les 
30 donnees du troisieme type, on obtient un index de I'image d'exemple constitue 
d'un histogramme de couleurs dont les elements de couleur sont ponderes, au 
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travers du produit de I'histogramme par la matrice, en fonction de la presence 
de fagon dominante de cet element de couleur dans les regions d'interet 
definies dans i'image d'exemple. 

Selon encore un autre aspect particulier du mode de realisation 
5 prefere de invention, lorsque les donnees du troisieme type ne sont pas toutes 
egales a la valeur predefinie inferieure V mini et ne sont pas non plus toutes 
egales a la valeur predefinie superieure V maxi et ne sont pas non plus chacune 
soit egale a V min soit egale a V maxl et ne sont pas non plus toutes strictement 
comprises entre V min et V max , Tindex de I'image d'exemple est constitue du 

10 resultat (X(Q)) du produit de la matrice (W) par I'histogramme de couleurs 
(H M (Q)) representatif du contenu visuel global de I'image d'exemple (Q), et du 
vecteur, (G R (Q)), dont chaque composante est constitute de I'histogramme de 
couleurs representatif du contenu visuel d'une des regions d'interet. 

Ainsi, encore, dans les conditions ci-dessus mentionnees, portant 

15 sur les donnees du troisieme type, on obtient un index de I'image d'exemple 
dont le calcul permet I'adaptation de la strategie de recherche d'images, aux 
valeurs des donnees du troisieme type fournies par I'utilisateur. 

En pratique, la donnee du second type representative de la 
localisation d'au moins une region d'interet dans I'image, est constitute d'un 

20 ensemble de points a deux dimensions indicatifs de la forme de ou des 
region(s) d'interet et de sa(leur) localisation dans le plan image de Timage. 

De cette fagon, on obtient un mode de representation d'une 
region d'interet qui est peu couteux en termes de ressources informatiques 
utilisees et qui est suffisant du point de vue de I'exploitation qui en est fait. 
25 D'autres caracteristiques avantageuses du procede de recherche 

d'images conforme a la presente invention sont definies dans les 
revendications annexees a la presente description de ^invention. 

Selon un deuxieme aspect, la presente invention concerne un 
dispositif de recherche d'images, a partir d'une image d'exemple, parmi une 
30 pluralite d'images stockees dans une base de donnees. 
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Conformement a Tinvention ce dispositif comporte des moyens 
adaptes a mettre en oeuvre un procede de recherche d Images selon 
Tinvention, tel que definit ci-dessus. 

La presente invention concerne egalement un ordinateur, 
comprenant un dispositif de recherche d'images conforme a Tinvention ou des 
moyens adaptes a mettre en oeuvre le procede de recherche d'images 
conforme a Tinvention. 

L'invention vise egalement un programme d'ordinateur comportant 
une ou plusieurs sequence destructions apte a mettre en oeuvre le procede de 
recherche d'images selon Tinvention lorsque le programme est charge et 
execute dans un ordinateur. 

^invention vise aussi un support d'informations, tel qu'une 
disquette ou un compact disque (CD), caracterise en ce qu'il contient un tel 
programme d'ordinateur. 

Les avantages de ce dispositif, cet ordinateur, ce programme 
d'ordinateur et ce support d'informations sont identiques a ceux du procede tel 
que succinctement exposes ci-dessus. 

D'autres particularites et avantages de Tinvention apparaTtront 
encore dans la description ci-apres. 

Un mode prefere de realisation de la presente invention va 
maintenant etre decrit a Tappui des dessins annexes sur lesquels : 

- la figure 1 est un diagramme blocs illustrant Tarchitecture 
generate un dispositif de recherche d'images dans une base de donnees selon 
la presente invention ; 

- la figure 2 represente un organigrarnme illustrant la sequence 
des etapes d'un procede de recherche d'images conforme a la presente 
invention; 

- la figure 3 composee des figures 3a, 3b, 3c, represente un 
organigrarnme illustrant le procede d'indexation de Timage d'exemple selon un 
mode prefere de realisation de Tinvention ; 
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- la figure 4 composee des figures 4a, 4b, 4c, represente un 
organigramrne illustrant le procede de calcul de la similarity entre une image 
d'exemple et une image de la base de donnees selon un mode prefere de 
realisation de invention ; 
5 - la figure 5 represente schematiquement un ordinateur adapte a 

mettre en oeuvre le procede de recherche d'images conforme a la presente 
invention. 

On va decrire tout d'abord en reference a la figure 1, un 
diagramme blocs illustrant Tarchitecture generate d'un dispositif de recherche 
10 d'images (1) conforme a la presente invention. Le dispositif 1 comporte des 
elements electroniques (designes en anglais sous le terme « hardware ») et 
des elements logiciels (designes en anglais sous le terme « software »). 

Le dispositif represente a la figure 1 comprend une unite 10 
d'entree/sortie de donnees d'images destinee a permettre I'entree dans une 
15 base de donnees 1 1 de nouvelles images a stocker, et de recuperer une image 
stockee et/ou les donnees indexees a I'image stockee. 

Une unite 30 d'entree d'une image d'exemple est associee a un 
dispositif d'entree 31 pour permettre a un utilisateur d'entrer ou d'indiquer une 
image d'exemple dont la comparaison avec les images stockees dans la base 
20 de donnees permettra d'obtenir une ou plusieurs images comme resultat de la 
recherche. Ces images pourront etre affichees sur une unite d'affichage 90. 

Le dispositif 1 comprend egalement une unite 20 de stockage de 
donnees d'images, destinee a mernoriser de fa?on temporaire les donnees 
recuperees de la base de donnees 11 ou bien les donnees associees a Timage 
25 d'exemple obtenue par les unites 30 et 31 . 

Le dispositif de la figure 1 comprend en outre une unite 40 de 
recuperation de donnees d'index associees aux images stockees dans la base 
de donnees 11, ou d'extraction de donnees d'index associees a des images 
devant etre stockees dans la base de donnees, selon le cas. 
30 De la meme fagon une unite 50 est chargee d'extraire ou de 

recuperer les donnees d'index de Timage d'exemple. 
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Une unite 60 de calcui de similarite est charge d'evaluer la 
similarite de I'image d'exemple avec les images de la base de donnees. Une 
unite 70 de selection d'images est ensuite chargee de trier les images de la 
base de donnees en fonction de leur similarite avec I'image d'exemple, et de 
selectionner une ou plusieurs images stockees comme resultat de la recherche. 
Dans un mode de realisation prefere de I'invention les images selectionnees 
sont ensuite affichees par I'unite d'affichage 90. 

Finalement, le dispositif de recherche damages represents a la 
figure 1 comporte une unite de commande 80, pour commander le 
fonctionnement global du dispositif. 

Chaque image stockee de la base de donnees 11 est indexee de 
la fagon suivante. Lorsqu'une nouvelle image doit etre stockee dans la base de 
donnees, il est extrait prealablement de celle-ci une donnee representative d'au 
moins une caracteristique du contenu visuel de I'image. Conformernent a un 
mode de realisation prefere de I'invention, cette donnee est caracteristique de 
la distribution des couleurs (histogrammes de couleurs) dans I'image. 

L'invention s'applique egalement au cas ou les images sont 
stockees sous forme compressee. Dans ce cas, une image est representee par 
un train binaire. Par exemple, dans le cas ou I'algorithme de compression 
utilise la decomposition en ondelettes (en anglais « wavelet transform ») 
connue de I'etat de la technique, on pourra caracteriser le contenu de I'image 
originale en considerant une sous-bande particuliere de I'image. 

En definitive, a chaque image stockee de la base de donnee, il est 
associe une donnee, referencee dans la suite de la description par ('expression 
« donnee de contenu » ou « donnee du premier type », representative d'au 
moins une caracteristique du contenu visuel de I'image. Cette donnee est 
appelee « index » de I'image stockee consideree. 

L'indexation d'une image devant etre stockee dans la base de 
donnees est effectuee comme mentionne precedemment, par I'unite 40 
d'extraction/recuperation d'index des images stockees. 
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En reference maintenant a la figure 2, on va decrire le precede 
de recherche d'images conforme a la presente invention mis en ceuvre par le 
dispositif de recherche d'images (1) represents a la figure 1. 

Le precede de recherche commence par I' etape E1 dans laquelle 
un utilisateur humain utilise I'unite 30 d'entree d'image d'exemple associee au 
dispositif d'entree 31 pour definir une image d'exemple qui servira de reference 
pour la recherche d'images dans la base de donnees. L'utilisateur a le choix, 
pour definir I'image d'exemple, entre designer une image de la base de 
donnees, ou bien fournir une image exterieure a la base de donnees. 

Selon le mode de realisation prefere de I'invention, le dispositif 
d'entree 31 comporte un dispositif de pointage telle qu'une souris, ainsi qu'un 
clavier, et I'unite d'affichage 90 comporte un ecran. 

Pour permettre a l'utilisateur de choisir une image de la base de 
donnees comme image d'exemple, le dispositif de recherche affiche a I'ecran 
90 des icones representant les images de la base de donnees. L'utilisateur 
peut alors selectionner a I'aide de la souris, I'icone de I'image dont le contenu 
lui semble etre le plus proche de celui de ou des images qu'il recherche. En 
variante, l'utilisateur peut egalement utiliser le clavier pour entrer la reference 
de I'image stockee qu'il choisit comme image d'exemple. 

Si l'utilisateur choisit de fournir une image exterieure a la base de 
donnees, il pourra par exemple fournir au dispositif de recherche 1 le chemin 
d'acces a I'image d'exemple qui sera accessible via une lecteur de disquettes 
ou de compact disques (CDROM) integres au dispositif d'entree 31. 

De retour a la figure 2, une fois que l'utilisateur a entre (etape E1) 
une image d'exemple dans le dispositif de recherche d'images 1 , celui-ci definit, 
a I'etape E2, une ou plusieurs regions d'interets (ROIs) associees a I'image 
d'exemple. 

Selon le mode prefere de realisation de I'invention, I'image 
d'exemple choisie est affichee a I'ecran, et l'utilisateur utilise la souris du 
dispositif d'entree 1 pour dessiner le contour d'une region d'interet (ROI) de 
I'image, par exemple en utilisant la souris selon le mode connu sous 
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I'expression anglaise « drag and drop ». Le contour dessine peut etre d'une 
forme geometrique courante telle qu'un cercle, ou un polygone, ou d'une forme 
quelconque. Une fois ie contour de la region d'interet dessine, I'utilisateur 
valide le contour, par exemple en appuyant sur une touche du clavier. Le 
5 contour est alors transformer en un ensemble de points 2D qui definit la forme 
et la position spatiale de cette region sur le plan image. 

L'utilisateur a la possibility de definir plusieurs regions d'interets 
selon la meme operation. 

Comme on peut le voir dans la case E2 de la figure 2, cet 
10 ensemble de donnees indicatives de regions d'interet associees a I'image 
d'exempie Q, est note ROI(Q). 

En conformite avec I'invention, a I'etape E3 qui suit, I'utilisateur a 
la possibility d'associer a chaque region d'interet ROI r qu'il a definie, une 
donnee V r dont la valeur est indicative de la maniere selon laquelle il desire que 
15 le contenu visuel de la region d'interet concernee soit pris en compte par le 
processus de recherche d'images. 

Selon une caracteristique du mode de realisation choisi et illustre 
de I'invention, cette donnee associee a chaque region d'interet, est une 
donnee scalaire, entree soit par I'intermediaire du clavier, soit par 
20 I'intermediaire d'un dispositif de pointage, une souris, par exemple. 

Plus precisement, dans le mode de realisation de I'invention, cette 
donnee scalaire peut prendre toutes les valeurs comprises entre un borne 
inferieure (notee V min ) et une borne superieure (notee V max ). 

Selon Tune caracteristique avantageuse du mode de realisation 
25 de I'invention choisi et illustre, la signification donnee a la valeur de chaque 
donnee V r associee a une region d'interet ROI r est la suivante. 
o Si V r est egal a V min , cela signifie que I'utilisateur recherche des images dans 
la base de donnees dont le contenu visuel n'est pas similaire a celui de la 
region d'interet ROl r associee. 
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© Si V r est egal a un V max , cela signifie que I'utilisateur recherche des images 
dont le contenu visuel est similaire a celui de la region d'interet ROI r 
associee. 

o Si V r est compris strictement entre V min et V max , cela signifie que I'utilisateur 
5 recherche des images dont le contenu visuel est similaire a celui de I'image 
d'exemple prise dans sa globalite, mais plus particulierement en tenant 
compte du contenu de la region d'interet ROI r associee. Plus 
particulierement, plus V r est proche de V max et plus le contenu visuel des 
images recherchees doit etre proche du celui de la region d'interet associee. 
10 Inversement, plus V r est proche de V min et moins le contenu visuel des 
images recherchees doit etre proche du celui de la region d'interet associee. 

De maniere pratique, dans le mode prefere de realisation de 
I'invention, la borne inferieure V min est egale a zero et la borne superieure V max 
est egale a un. 

15 L'ensemble des donnees correspondant aux regions d'interets 

definies dans I'image d'exemple Q, c'est-a-dire I'ensemble des points 2D 
associes aux regions d'interet, note ROI(Q), et I'ensemble, note V(Q), des 
donnees V r associees aux regions d'interet, sont alors memorises dans I'unite 
20 de stockage de donnees d'images. 

20 De retour a la figure 2, a I'etape E4, il est procede au calcul de 

I'index de I'image d'exemple Q. 

Conformement a invention, cet index est constitue d'une donnee 
representative d'au moins une caracteristique du contenu visuel de I'image 
d'exemple, dont le mode de calcul prend en compte la valeur des donnees V r 

25 associees aux regions d'interet. 

Le mode de calcul de I'index de I'image d'exemple sera detaille 
plus loin en relation avec la figure 3. 

A I'etape E5 suivante, I'unite 40 de recuperation d'index des 
images stockees va recuperer dans la base de donnees les index associes aux 

30 images parmi au moins un sous-ensemble des images stockees. Comme 
explique precedemment, chaque index comprend une donnee de contenu. 
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Les index extraits de la base de donnees sont alors sauvegardes 
dans I'unite 20 de stockage de donnees d'irnages. 

En conformite avec le mode de realisation choisi et represents, 
Tindex d'une image queiconque de la base de donnee est constitue d'un 
histogramme de couleurs portant sur le contenu global de I'image. Cet 
histogramme est note : H M (D) ou D designe une image queiconque de la 
base de donnees, et M designe le nombre total de couleurs disponibles (palette 
de couleurs), chaque histogramme H M (D) comportant ainsi M elements. 

Par ailleurs on notera que dans le mode prefere de realisation de 
^invention. I'espace des couleurs utilise est I'espace RGB, cependant, tout 
autre espace, par exemple I'espace HSV, peut etre egalement utilise. 

Comme mentionne ci-dessus, il peut etre suffisant d'extraire de la 
base de donnees les index associes a seulement une partie (sous-ensemble) 
des images stockees. En effet, cela peut etre le cas lorsque la base de 
donnees est organisee hierarchiquement, de maniere a grouper les images de 
la base de donnees en differentes classes. Chacune des classes est alors 
representee par un index ayant une valeur semantique differente. Ainsi, en 
definissant une mesure de similarite associee a chacun de ces index, on 
effectuera un nombre de calculs de similarite inferieur a celui que Ton aurait 
obtenu si la base n'etait pas organisee hierarchiquement. 

A Tetape E6, Tunite 60 de calcul de similarite recupere les index 
des images stockees et Tindex de I'image d'exemple precedemment 
memorises dans Tunite 20, et effectue un calcul de similarite entre I'image 
d'exemple et chacune des images stockees dont I'index a ete extrait de la base 
de donnees. 

En conformite avec la presente invention, le calcul de similarite 
(effectue a I'etape E6) entre I'image d'exemple et une image stockee 
consideree, prend en compte au travers de I'index de I'image d'exemple - le 
calcul duquel prenant en compte les regions d'interet (ROI r ) et les donnees 
associees (V r ) - les choix de I'utilisateur quant a la strategie a appliquer pour la 
recherche d'irnages dans la base de donnees. 
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Le procede de calcul de similarite selon le mode prefere de 
realisation de I'invention sera detaille plus loin en relation avec la figure 4. . 

Un fois le calcul de similarite effectue a I'etape E6, il est procede, 
a I'etape E7, a un tri et a une selection des images stockees qui ont ete 
comparees avec I'image d'exemple, selon leur degre de similarite avec I'image 
d'exemple. 

Par exemple, seules les images stockees dont le degre de 
similarite calcule est superieur a une seuil predefini sont conservees. Parmi ces 
dernieres seul un nombre predefini d'images (par exemple dix) sont 
selectionnees, celles ayant le degre de similarite le plus eleve. Les images 
selectionnees sont alors affichees a I'ecran (etape E8) dans une ordre de 
similarite (croissante ou decroissante). L'utilisateur fait alors son choix. 

En variante, toutes les images qui ont ete comparees avec I'image 
d'exemple sont affichees a I'ecran dans un ordre de similarite. 

Dans une autre variante, seule I'image de la base de donnees qui 
presente la plus grande similarite avec I'image d'exemple est affichee. 

Les etapes E7 (tri/selection) et E8 (affichage) sont mises en 
ceuvre par I'unite 70 de selection d'images, du dispositif 1 de recherche 
d'images represents a la figure 1. 

L'unite de commande 80 du dispositif 1 commande le 
sequencement des etapes du procede de recherche d'images et gere 
I'interoperabilite entre les differentes unites constituant ledit dispositif. 

En reference maintenant a la figure 3, on va decrire le procede 
d'indexation de I'image d'exemple utilise a I'etape E4 de la figure 2 
precedemment decrite. 

La figure 3 represente un organigramme decoupe en trois parties 
respectivement representees par les figures 3a, 3b, et 3c. 

En commengant par la figure 3a, le procede d'indexation de 
I'image d'exemple, debute a I'etape E401, dans laquelle on recupere les 
donnees associees aux regions d'interet definies dans I'image d'exemple, et 
memorisees dans l'unite de stockage 20. 
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L'image d'exemple etant designee par la lettre « Q », ces 
donnees sont designees par ROI(Q) contenant les donnees indicative de la 
forme et la localisation de ces regions d'interet dans l'image Q, et par V(Q) 
contenant les donnees scalaires associees aux regions d'interet. 
5 Comme on peut le voir, l'image Q comporte une nombre entier R 

de regions d'interet RO^ a ROI Rl et le meme nombre R de donnees scalaires 
associees V, a V R . 

A I'etape suivante, E403, on initialise un compteur r a un, puis a 
I'etape E405, on selectionne une donnee V r (en commengant par V, puisque le 
1 0 compteur r a ete initialise a 1 ). 

A I'etape suivante, on determine si la donnee V r est egale ou non 
a la borne inferieure predefinie V min qui est choisie ici egale a zero (0). Par 
ailleurs la borne superieure predefinie V max est choisie egale a un (1). 

Dans Taffirmative, un identificateur de la region d'interet ROI r 
15 associee a la donnee V r courante est range (etape E409) dans un registre SO 
representant I'ensemble des regions d'interet dont la valeur associee est egale 
a V 

a v mm- 

Dans la negative, on passe a Tetape suivante E411 dans laquelle 
il est determine si la donnee V r est egale ou non a la borne superieure 
20 predefinie V max . Dans I'affirmative, on range (etape E413) I'identificateur de la 
region d'interet associee a la donnee V r courante dans un registre S1 
representant Tensemble des regions d'interet dont la valeur associee est egale 
a V max . 

Dans la negative, on range, a I'etape E415, Tidentificateur de la 
25 region d'interet associee a la donnee V r courante dans un registre Sv 
representant I'ensemble des regions d'interet dont la valeur associee est 
comprise strictement entre V min et V max . 

L'etape E417 qui suit est une etape de decision dans laquelle on 
incremente d'abord le compteur r et on determine ensuite si la valeur de r est 
30 strictement superieure ou non au nombre R de regions d'interet definies dans 
Timage Q. 
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Dans la negative, cela signifie que toutes les valeurs V, n'ont pas 
encore ete prises en compte. Dans ce cas, on retourne a l'6tape E405 pour 
selectionner une donnee V r correspondant a la nouvelle valeur de compteur r, 
et on recommence les etapes E407 a E417 comme explique precedemment. 
5 De retour a I'etape E417, si la valeur du compteur r est testee 

strictement superieure au nombre R de regions d'interet, cela signifie que la 
derniere donnee V r selectionnee etait V R . On passe alors a I'etape E419. 

A Tissue des etapes que Ton vient de decrire, on a done obtenu 
trois registres SO, S1 , Sv que Ton peut definir comme des ensembles dont les 
10 elements sont des regions d'interets de I'image d'exemple, dont la donnee V r 
fournie par I'utilisateur est respectivement egale a V min (ensemble SO), egale a 
(ensemble S1), comprise strictement entre V min et V max (ensemble Sv). 

Les etapes E419 a E443 qui suivent, vont permettre de 
determiner a partirdu contenu respectif des registres S1, S2, Sv dans quel cas 
15 (i.e., condition) on se trouve parmi une pluralite de cas predefinis. 

En conformite avec I'invention, la methode d'indexation de I'image 
d'exemple et done le calcul de similarity entre une image stockee et I'image 
d'exemple varie suivant le cas predefini dans lequel on se trouve. 

De retour a la figure 3a, I'etape E419 est une etape de decision 
20 dans laquelle on determine si les registres S1 et Sv sont tous les deux vides. 

Dans I'affirmative, une variable « CAS » est mise a un, indiquant 
ainsi que le cas dans lequel on se trouve est le cas predefini numero 1 
(designe dans la suite de I'expose par « CAS 1 ». Ce cas correspond a la 
situation dans laquelle toutes les donnees V r sont egales a V min . 
25 Dans la negative, I'etape suivante (E423), selon le meme principe 

qu'a I'etape precedente, on teste si Ton est dans le cas predefini numero deux 
(designe dans la suite de I'expose par « CAS 2 »), dans lequel toutes les 
donnees V r sont egales a V max . Dans I'affirmative, la variable CAS est mise a la 
valeur deux (etape E425). 
30 Dans la negative on teste successivement si Ton est : 
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dans le cas numero trois (E427) (designe dans la suite de I'expose par 
« CAS 3 ») dans lequel toutes les donnees V r sont comprises strictement 
entre zero et un (si SO et S1 sont tous les deux vides) ; sinon, 
dans le cas numero quatre (E431) (designe dans la suite de I'expose 
par « CAS 4 ») dans lequel I'ensemble V(Q) des donnees V r comprend 
uniquement des donnees qui sont egales a V min , et d'autres qui sont egales 
a V max . On teste cette condition en verifiant que la somme des elements 
contenus dans SO et S1 (cardinal(SO) + cardinal(S1 )) est egale au nombre 
total R de donnees V r (cardinal de V(Q)) ; sinon, 

dans le cas numero cinq (E435) (designe dans la suite de I'expose 
par « CAS 5 »), dans lequel I'ensemble V(Q) des donnees V r comprend 
uniquement des donnees qui sont egales a zero, et d'autres qui sont 
comprises strictement entre zero et un (card(SO) + card(Sv) = R) ; sinon, 
dans le cas numero six (E439) (designe dans la suite de I'expose par « CAS 
6 »), dans lequel I'ensemble V(Q) des donnees V r comprend uniquement 
des donnees qui sont egales a V max , et d'autres qui sont comprises 
strictement entre V min et (card(S1 ) + card(Sv) = R) ; sinon, a defaut, 

- on se trouve dans le cas numero sept (E443) (designe dans la suite de 
I'expose par « CAS 7 »), dans lequel I'ensemble V(Q) des donnees V r 
comprend des donnees qui sont egales a V min , d'autres qui sont egales a 
V max , d'autres enfin qui sont comprises strictement entre V min et V max . 

Finalement, lorsque Ton est arrive au point A de la figure 3a, le 

cas applicable a ete determine, et la variable CAS a ete mise a la valeur 

correspondante (etape E421 ou E425 ou E429 ou E433 ou E437 ou E441 ou 

E443). 

Le processus d'indexation de I'image d'exemple continue alors au 
point A de la figure 3b, par I'etape E445 dans laquelle le compteur r est 
reinitialise a un. 

A I'etape suivante E447, on selectionne une region d'interet ROI r 
en commencant par la premiere (ROI,)- On notera que I'expression 
« selectionner » une region d'interet signifie ici, considerer dans le plan image 
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de Timage d'exemple, la localisation en termes de coordonnees 2D de la region 
consideree. 

A I'etape E449 qui suit, I'histogramme de couleurs H M (ROI r ) 
associe a la region d'interet selectionnee est calcule et memorise. 
5 On notera a nouveau que M designe le nombre total de couleurs 

disponibles (palette de couleurs), chaque histogramme H M (ROI r ) comporte ainsi 
M elements. 

L'etape E451 qui suit est une etape de decision dans laquelle on 
incremente d'abord le compteur r et on determine ensuite si la valeur de r est 
10 strictement superieure ou non au nombre R de regions d'interet definies dans 
Timage Q. 

Dans la negative, cela signifie que toutes les regions d'interet 
n'ont pas encore ete selectionnees. Dans ce cas, on retourne a I'etape E447 
pour selectionner une autre region d'interet correspondant a la nouvelle valeur 
15 de compteur r f et on recommence les etapes E449 et E451 comme explique 
precedemment. 

Si les histogrammes de couleurs correspondant a toutes les 
regions d'interet ont ete calcules et sauvegardes, dans ce cas le test de I'etape 
E449 est positif, et Ton passe a I'etape E453 dans laquelle tous les 

20 histogrammes sont regroupes dans un vecteur G R (Q) comprenant R 
composantes, chacune desquelles etant I'histogramme de couleurs 
precedemment calcule et correspondant a une des R regions d'interet definies 
dans I'image d'exemple (Q). 

A I'etape suivante, E455, on determine si Ton se trouve dans un 

25 des CAS 1 , 2 ou 4. Pour cela on teste la variable CAS. 

Si la valeur de cette variable est 1 , 2 ou 4 alors on passe a I'etape 
E457 dans laquelle on definit I'index de I'image d'exemple comme etant le 
vecteur G R (Q) calcule a I'etape E453 precedente, et le processus d'indexation 
de I'image d'exemple est termine. 

30 Inversement, si le test de I'etape E455 est negatif, on passe a 

I'etape E459 dans laquelle on calcule Thistogramme de couleurs global H M (Q) 




20 

de Timage d'exemple, cet histogramme comprenant un element pour chacune 
des M couleurs C m de la palette. On arrive alors au point B de la figure 3b. 

Le processus d'indexation continue au point B de la figure 3c, a 
partir duquel on passe a I'etape E461 qui est une etape d'initialisation. A cette 
5 etape, le compteur r est reinitialise un. 

Par ailleurs, des variables w t] avec i, j representant des entiers 
quelconques compris entre 1 et M (nombre de couleurs disponibles) sont 
initialisees a 0 si i est different de j, ou a 1 si i est egal a j. 

Comme ces variables sont destinees a representer les 
1 0 elements d'une matrice W a M lignes et M colonnes, dont chaque element de la 
diagonale est associe a une des couleurs de la palette, les elements de la 
diagonale de cette matrice sont initialises a un, les autres elements etant 
initialises a zero. Le role de la matrice W sera explique dans la suite de 
Texpose. 

15 Apres cette etape d'initialisation, on passe a I'etape E463 dans 

laquelle on selectionne un histogramme de couleurs d'une region d'interet 
precedemment calcule et sauvegarde (etape E449), en commengant par celui 
correspondant a la region d'interet referencee par ROI v 

A I'etape suivante E465, on identifie les couleurs dominantes C d 

20 de I'histogramme selectionne, en utilisant une methode classique basee sur la 
comparaison par rapport a un seuil predetermine de I'intensite associee a une 
couleur donnee. 

A I'etape E467 qui suit, pour chaque couleur dominante C d de la 
region d'interet ROI r courante, extraite a I'etape precedente, on additionne a 
25 I'element w dd de la diagonale de la matrice W correspondant a cette couleur 
dominante, la valeur de la donnee V r associee a la region d'interet courante 
ROI r (w dd = w dd + V r ). 

A I'etape E469 suivante, on determine si tous les histogrammes 
correspondant aux regions d'interet de I'image d'exemple ont ete pris en 
30 compte. Si ce n'est pas le cas, on selectionne un autre histogramme de 
couleurs (E463) et on recommence les etapes E465 a E469. 
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Lorsque les etapes E463 a E467 ont ete passees pour tous les 
histogrammes, chaque element de la diagonale de la matrice W a ete 
augmente des valeurs des donnees V r associees aux regions d'interet pour 
lesquelles la couieur associee audit element est dominante. 
5 Par exemple, si la couieur C 12 est dominante uniquement dans la 

region d'interet RO^ et dans la region d'interet ROI 3 , a la fin du processus la 
valeur de I'elernent w 1212 de la matrice sera egale a sa valeur initiale (un) 
augmentee des valeurs des donnees V, et V 3 associees respectivement aux 
regions d'interet RO^ et ROI 3 . 

10 De retour a la figure 3c, a I'etape E471, chaque element de la 

diagonale de la matrice est normalise a 1, en divisant chacun de ces elements 
par la somme des elements de la diagonale. 

A I'etape E473 qui suit, on calcule un histogramme de couleurs 
global X(Q) de I'image d'exemple (Q) dont chaque element de couieur est 

1 5 pondere par I'elernent normalise correspondant a cette couieur de la matrice W. 
Cela est effectue par le calcul du produit de la matrice W par I'histogramme de 
couieur H M (Q) de I'image d'exemple, calcule precedemment a I'etape E459. 

L' etape suivante E475 est une etape de decision dans laquelle 
on determine si Ton se trouve dans le CAS 3. Pour cela on teste la variable 

20 CAS. 

Si le cas dans lequel on se trouve est bien le CAS 3, on passe a 
I'etape E477 dans laquelle on definit I'index de I'image d'exemple comme etant 
I'histogramme de couleurs pondere X(Q) calcule a I'etape E473 precedente. 

Inversement, si Ton n'est pas dans le CAS 3, cela signifie, puisque 
25 Ton n'est pas non plus dans les cas 1 , 2 ou 4 (etape E455), que Ton est dans le 
CAS 5, 6, ou 7. 

Dans cette condition, a I'etape finale E479, on definit I'index de 
I'image d'exemple comme etant compose de deux elements, d'une part 
I'histogramme global pondere de I'image, X(Q), d'autre part le vecteur G R (Q) 
30 precedemment calcule (E453). 
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Ainsi, void ci-apres, un resume des differents index (Index(Q)) 
calcules pour I'image d'exemple (Q) en fonction du cas predefini (CAS) dans 
lequel on se trouve : 

• Si CAS = 1 , 2 ou 4 alors Index(Q) = G R (Q) 

5 avec G R (Q) = [HJROIJ H M (ROI R )] 

• Si CAS = 3 alors Index(Q) = X(Q) 

avec X(Q) = W.H M (Q) 

• Si CAS = 5. 6 7 alors Index(Q) = [ X(Q), G R (Q) ] 

Le mode de calcul de I'index de I'image d'exemple depend par 
10 consequent des donnees V r associees aux regions d'interet definies dans 
I'image d'exemple. La valeur desdites donnees, au travers des cas predefinis 
mentionnes precedemment, induisant une adaptation de la strategie de 
recherche d'images a la signification de ces valeurs. 

Ce changement de strategie se traduit par un mode de calcul de 
15 la similarity qui varie selon le cas predefini dans lequel on se trouve, comme 
cela va etre explique ci-apres. 

A Tissue de I'etape d'indexation de I'image d'exemple E4 (fig. 2) 
qui vient d'etre detaillee a I'appui de la figure 3, il est procede ensuite a I'etape 
de calcul de similarite (E6) entre I'image d'exemple et les images stockees 
20 dans la base de donnees. 

A la suite de ce calcul de similarite, on procede a un tri et une 
selection des images de la base de donnees en fonction de la valeur de 
similarite calculee pour chacune d'entre elles (conformement a I'etape E7, fig. 
2). 

25 L'etape de similarite ainsi que celle de tri/selection vont etre 

maintenant decrites de fagon detaillee en relation avec la figure 4. 

La figure 4 composee des figures 4a, 4b, 4c, represente un 
organigramme illustrant le procede de calcul de la similarite entre une image 
d'exemple et une image de la base de donnees en accord avec le mode de 

30 realisation de I'invention choisi et represente. 
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On rappellera ici qu'en conformite avec le mode de realisation 
choisi et represents, I'index d'une image quelconque D de la base de donnees 
est constitue de rhistogramme de couleurs portant sur le contenu global de 
I'image. Cet index est note H M (D), M designant comme precedemment le 
5 nombre de couleurs disponibles. 

Dans la figure 4a pour commencer, le precede de calcul de 
similarity entre 1'image d'exemple Q et les images D stockees dans la base de 
donnees, debute par I'etape E601 dans laquelle I'index de Timage d'exemple 
calcule precedemment est recupere de I'unite de stockage 20. 
10 Les etapes E603, E609 et E615 de la figure 4a t puis les etapes 

E621 , E631 de la figure 4b, et finalement I'etape E641 de la figure 4c, sont des 
etapes de decision dans lesquelles on determine successivement si Ton est 
respectivement dans les cas predefinis 1, 2, 3, 4, 5 ou 6. 

Si a Tune de ces etapes sauf I'etape E641, on determine que Ton 
15 n'est pas dans le cas predefini correspondant, on passe a I'etape de decision 
qui suit pour tester si Ton est dans le cas predefini suivant. 

Lorsqu'a I'etape E641, on determine que Ton n'est pas dans le 
CAS 6, alors on considere que Ton est dans le CAS 7 puisque tous les cas 
precedents le CAS 6 ont ete testes negativement auparavant. Dans cette 
20 hypothese, on accomplit les etapes E551 a E661 pour appliquer le traitement 
approprie au CAS 7, et le processus de calcul de similarite se termine la. 

De retour a la figure 4a, si a I'etape E603 on determine que Ton 
est dans le CAS 1 , alors on accomplit successivement les etapes E605 et E607 
pour appliquer le traitement approprie. 
25 A cet effet, a I'etape E605 on calcule pour chaque image stockee 

D une mesure de similarite designee par SIM 1( et obtenue par la formule 
suivante : 

SIM, (D) = Max [H M (D) f] H M (ROI s r « )] (1 ) 

dans laquelle : 

30 H M (£)) designe rhistogramme de couleurs associe a I'image 

stockee consideree (index) ; 
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ROI,° designe une region d'interet quelconque de I'irnage 
d'exemple appartenant a I'ensemble SO precedemment defini, c'est-a-dire une 
region d'interet pour laquelle la valeur V r associee est egale a V min ; 

H M {ROI s r °) designe Thistogramme de couleurs associe a cette 
5 region d'interet (obtenu precedemment a I'etape E449 de indexation de 
Timage d'exemple) ; 

I'operateur fl designe I'operation d'intersection entre 
histogrammes ; et 

La fonction Max prend la plus grande valeur obtenue par ces 

10 intersections. 

L'operation d'intersection entre histogrammes est connue de I'etat 
de la technique. On pourra, pour obtenir plus de details sur Intersection entre 
histogrammes, se reporter par exemple a I'article de M. J. Swain et D. H. 
Ballard, intitule « Color Indexing », International Journal of Computer Vision, 
15 7:1,1991. 

De retour a la figure 4a, apres le calcul de similarity SIM, pour 
chaque image D de la base de donnee (DB) a I'etape E605, on passe a I'etape 
E607 dans laquelle il est procede a un tri des images de la base de donnees 
selon Tordre croissant (« TRI + ») des valeurs de similarity obtenues. 
20 Finalement, parmi ces images ordonnees, on en selectionnera un 

nombre predefini, par exemple dix, parmi celles dont la valeur de similarity 
obtenue est la plus faible. Le processus de calcul de similarity est alors 
termine. 

Les images finalement selectionnees constitue le resultat de la 
25 recherche et elles seront presentees (affichage) a I'utilisateur, pour que celui-ci 
puisse faire son choix. 

On rappellera ici que le CAS 1 que Ton vient d'examiner 
correspond a la situation dans laquelle toutes les donnees V r sont egales a V min , 
ce qui signifie que I'utilisateur recherche des images dont le contenu n'est pas 
30 similaire a celui des regions d'interet definies dans Timage d'exemple. 
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Ainsi, dans cette hypothese, le procede de recherche conforme a 
la presente invention permet de selectionner dans la base de donnees des 
images dont le contenu est le rnoins similaire avec celui des regions d'interet 
definies dans I'image d'exemple. 

A I'etape E609 de la figure 4a, si Ton determine que Ton est dans 
le CAS 2, alors on accomplit successivement les etapes E611 et E613 pour 
appliquer le traitement approprie. 

A cet effet, a I'etape E61 1 on calcule pour chaque image stockee 
D une mesure de similarity designee par SIM 2 , et obtenue par la formule 
suivante : 

SIM 2 (D) = Max [H M (D) f| H M {ROlf )] (2) 
dans laquelle : 

H Af (D) designe Thistogramme de couleurs (index) associe a 
I'image stockee consideree; 

ROI s r x designe une region d'interet quelconque de Timage 
d'exemple appartenant a I'ensemble S1 precedemment defini, c^st-a-dire une 
region d'interet pour laquelle la valeur V r associee est V max ; 

H M (ROI s r x ) designe Thistogramme de couleurs associe a cette 
region d'interet (obtenu precedemment a I'etape E449 de indexation de 
Timage d'exemple) ; 

I'operateur f| et la fonction Max ont la meme signification que 

precedemment (SIM^. 

De retour a la figure 4a, apres le calcul de similarite SIM 2 pour 
chaque image D de la base de donnee (DB) a I'etape E611, on passe a Tetape 
E613 dans laquelle il est procede a un tri des images de la base de donnees 
selon I'ordre decroissant (« TRI - ») des valeurs de similarite obtenues. 

Finalement, parmi ces images ordonnees, on en selectionnera un 
nombre predefini, par exemple dix, parmi celles dont la valeur de similarite 
obtenue est la plus grande. Le processus de calcul de similarite est alors 
termine. 
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Les images finalement selectionnees constitue le resultat de la 
recherche et elles seront presentees (affichage) a Tutilisateur, pour que celui-ci 
puisse faire son choix. 

On rappellera ici que le CAS 2 que Ton vient d'examiner 
correspond a la situation dans laquelle toutes les donnees V r sont egales a 
V maxf ce qui signifie que Tutilisateur recherche des images dont le contenu est le 
plus similaire a celui des regions d'interet de I'image d'exemple. 

Ainsi, dans cette hypothese le procede de recherche conforme a 
la presente invention permet de selectionner dans la base de donnees des 
images dont le contenu est le plus similaire avec celui des regions d'interet 
definies dans I'image d'exemple. 

De meme, a Tetape E615 de la figure 4a, si Ton determine que 
Ton est dans le CAS 3, alors on accomplit successivement les etapes E61 7 et 
E619 pour appliquer le traitement approprie. 

A cet effet, a I'etape E617 on calcule pour chaque image D 
stockee dans la base de donnees (DB) une mesure de similarity designee par 
SIM 3J et obtenue par la formule suivante : 

SIM 2 (D) = H M (D)f]X(Q) (3) 

dans laquelle : 

H M (D) designe Thistogramme de couleurs (index) associe a 

Timage stockee consideree ; 

X(Q) est I'histogramme de couleurs pondere associe a Timage 
d'exemple et calcule a I'etape E473 de la figure 3c, lors du processus 
d'indexation de Timage d'exemple : X{Q) = W • H M (Q) . 

De retour a la figure 4a, apres le calcul de similarite SIM 3 pour 
chaque image D de la base de donnee (DB) a Tetape E617, on passe a Tetape 
E619 dans laquelle il est procede a un tri des images de la base de donnees 
selon Tordre decroissant (« TRI - ») des valeurs de similarite obtenues. 

Finalement, parmi ces images ordonnees, on en selectionnera un 
nombre predefini, par exemple dix, parmi celles dont la valeur de similarite 
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obtenue est la plus grande. Le processus de calcul de similarity est alors 
termine. 

Les images finalernent selectionnees constitue le resultat de la 
recherche et elles seront presentees (affichage) a I'utilisateur, pour que celui-ci 
5 puisse faire son choix. 

On rappellera ici que le CAS 3 que Ton vient d'examiner 
correspond a la situation dans laquelle toutes les donnees V r sont strictement 
comprises entre V min et V max , ce qui signifie que I'utilisateur recherche des 
images dont le contenu est plus ou moins similaire a celui des regions d'interet 
10 de I'image d'exemple, selon que la valeur de V r se rapproche de V max ou de V min , 
tout en prenant en consideration le contenu global de I'image d'exemple. 

Ainsi, dans cette hypothese, le procede de recherche conforme a 
la presente invention permet de selectionner dans la base de donnees des 
images dont le contenu satisfait le plus precisement les criteres de recherche 
15 definis pour le CAS 3, au travers de ('utilisation de I'histogramme pondere X(Q) 
de I'image d'exemple. 

A I'etape E621 de la figure 4b maintenant, si Ton determine que 
Ton est dans le CAS 4, alors on accomplit successivement les etapes E623 a 
E629 pour appliquer le traitement approprie. 
20 On rappellera ici que le CAS 4 correspond a la situation dans 

laquelle il existe des donnees V r associees au regions d'interet (ROIs) de 
I'image d'exemple, qui sont egales a V max , et d'autres qui sont egales a V min 
(mais aucune comprise strictement entre V min et V max ). 

A I'etape E623 on calcule d'abord pour chaque image D stockee 
25 dans la base de donnees (DB) une mesure de similarite selon le mode de 
calcul de SIM 2 (formule 2). 

Ensuite, a I'etape E625, on procede a un tri des images de la 
base donnee (DB) selon I'ordre decroissant (« TRI - ») des valeurs de similarite 
SIM 2 obtenues. 
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Puis, parmi I'ensemble DB des images ainsi ordonnees de la base 
de donnees, on en selectionnera un sous-ensemble note DB1, par exemple 
trente, parmi celles dont la valeur de similarite obtenue est la plus grande. 

A ce premier stade, on a done selectionne, un sous-ensemble 
5 DB1 d'images de la base de donnees dont le contenu est le plus simiiaire aux 
ROIs de Umage d'exemple appartenant a I'ensemble V1 (ROIs dont la donnee 
V r associee est V max ). 

A I'etape E627 qui suit, on calcule pour chaque image du sous- 
ensemble d'images DB1 selectionne a i'etape precedente, une mesure de 
10 similarite selon le mode de calcul de SIM! (formule 1 ). 

Ensuite, a I'etape E629, on procede a un tri des images du sous- 
ensemble DB1 de la base donnee selon I'ordre croissant (« TRI + ») des 
valeurs de similarite SIM! obtenues. 

Finalement, parmi ce sous-ensemble DB1 des images ainsi 
15 ordonnees ainsi, on en selectionne un nombre predefini, par exemple dix, 
parmi celles dont la mesure de similarite SIM! est la plus faible. Le processus 
de calcul de similarite est alors termine. 

Ainsi, dans le CAS 4 que Ton vient d'exposer, le resultat de la 
recherche est constitue d'un certain nombre d'images dont le contenu est a la 
20 fois le plus simiiaire aux ROIs de I'image d'exemple appartenant a I'ensemble 
V1, et le moins simiiaire aux ROIs appartenant a V0 (ROIs dont la donnee V r 
associee est V min ). 

Ces images finalement selectionnees seront presentees 
(affichage) a I'utilisateur ordonnees selon leur degre de similarite finale, pour 
25 que celui-ci puisse faire son choix. 

De maniere simiiaire, a I'etape E631 de la figure 4b ( si Ton 
determine que Ton se trouve dans le CAS 5, alors on accomplit successivement 
les etapes E633 a E639 pour appliquer le traitement approprie. 

On rappellera ici que le CAS 5 correspond a la situation dans 
30 laquelle Tensemble des donnees V r comprend uniquement des donnees qui 
sont egales a V min , et d'autres qui sont comprises strictement entre V min et V max . 
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A I'etape E633 on calcule d'abord pour chaque image D stockee 
dans la base de donnees (DB) une mesure de similarity selon le mode de 
calcul de SIM 1 (formule 1). 

Ensuite, a Tetape E635, on procede a un tri des images de la 
5 base donnee (DB) selon I'ordre croissant (« TRI + ») des valeurs de similarite 
SllV^obtenues. 

Puis, parmi Tensemble DB des images ainsi ordonnees de la base 
de donnees, on en selectionnera un sous-ensemble note DB1, par exemple 
trente, parmi celles dont la valeur de similarite obtenue est la plus faible. 
10 A ce premier stade, on a done selectionne, un sous-ensemble 

DB1 d'images de la base de donnees dont le contenu est le moins similaire aux 
ROIs de Timage d'exemple appartenant a ('ensemble V0 (ROIs dont la donnee 
V r associee est V min ). 

A I'etape E637 qui suit, on calcule pour chaque image du sous- 
15 ensemble d'images DB1 selectionne a I'etape precedente, une mesure de 
similarite selon le mode de calcul de SIM 3 (formule 3). 

Ensuite, a I'etape E639, on procede a un tri des images du sous- 
ensemble DB1 de la base donnee selon I'ordre decroissant (« TRI - ») des 
valeurs de similarite SIM 3 obtenues. 
20 Finalement, parmi ce sous-ensemble DB1 des images ordonnees 

ainsi, on en selectionne un nombre predefini, par exemple dix, parmi celles 
dont la mesure de similarite SIM 3 est la plus grande. Le processus de calcul de 
similarite est alors termine. 

Ainsi, encore dans le CAS 5 que Ton vient d'exposer, le resultat 
25 de la recherche est constitue d'un certain nombre d'images dont le contenu est 
conforme aux criteres de recherche definis par I'utilisateur au travers des 
valeurs V r associees aux regions d'interet de Timage d'exemple. 

Ces images finalement selectionnees seront presentees 
(affichage) a Tutilisateur ordonnees selon leur degre de similarite finale, pour 
30 que celui-ci puisse faire son choix. 
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A I'etape E641 de la figure 4c maintenant, en partant du point A 
issu de la figure 4b, si Ton determine que Ton est dans le CAS 6, alors on 
accomplit successivement les etapes E643 a E649 pour appliquer le traitement 
approprie. 

5 On rappellera ici que le CAS 6 correspond a la situation dans 

laquelle I'ensemble des donnees V r comprend uniquement des donnees qui 
sont egales a V max , et d'autres qui sont comprises strictement entre V min et V max . 
Le CAS 6 est par consequent tres similaire au CAS 5. 

A I'etape E643 on calcule d'abord pour chaque image D stockee 
10 dans la base de donnees (DB) une mesure de similarity selon le mode de 
calcul de SIM 2 (formule 2). 

Ensuite, a I'etape E645, on procede a un tri des images de la 
base donnee (DB) selon I'ordre decroissant (« TRI - ») des valeurs de similarity 
SIM 2 obtenues. 

15 Puis, parmi I'ensemble DB des images ainsi ordonnees de la base 

de donnees, on en selectionnera un sous-ensemble note DB1, par exemple 
trente, parmi celles dont la valeur de similarity obtenue est la plus grande. 

A ce premier stade, on a done selectionne, un sous-ensemble 
DB1 d'images de la base de donnees dont le contenu est le plus similaire aux 

20 ROIs de I'image d'exemple appartenant a I'ensemble V1 (ROIs dont la donnee 
V r associee est V max ). 

A I'etape E647 qui suit, on calcule pour chaque image du sous- 
ensemble damages DB1 selectionne a I'etape precedente, une mesure de 
similarity selon le mode de calcul de SIM 3 (formule 3). 

25 Ensuite, a I'etape E649, on procede a un tri des images du sous- 

ensemble DB1 de la base donnee selon I'ordre decroissant (« TRI - ») des 
valeurs de similarity SIM 3 obtenues. 

Finalement, parmi ce sous-ensemble DB1 des images ordonnees 
ainsi, on en selectionne un nombre predefini, par exemple dix, parmi celles 

30 dont la mesure de similarity SIM 3 est la plus grande. Le processus de calcul de 
similarity est alors termine. 
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Ainsi, encore dans le CAS 6 que Ton vient d'exposer, le resultat 
de la recherche est constitue d'un certain nombre damages dont le contenu est 
conforme aux criteres de recherche definis par I'utilisateur au travers des 
valeurs V r associees aux regions d'interet de I'image d'exemple. 
5 Ces images finalement selectionnees seront presentees 

(affichage) a I'utilisateur ordonnees selon leur degre de sirnilarite finale, pour 
que celui-ci puisse faire son choix . 

De retour a la figure 4c, si aucun des cas precedents (CAS 1a 6) 
n'a ete valide, cela signifie que Ton se trouve dans le CAS 7, dans lequel 
10 I'ensemble (V(Q)) des donnees V r comprend des donnees qui sont egales a 
zero, d'autres qui sont egales a un, d'autres enfin qui sont comprises 
strictement entre zero et un. 

On accomplit alors successivement les etapes E651 a E661 pour 
appliquer le traitement approprie. 
15 A I'etape E651 on calcule d'abord pour chaque image D stockee 

dans la base de donnees (DB) une mesure de sirnilarite selon le mode de 
calcul de SIM 2 (formule 2). 

Ensuite, a I'etape E653, on precede a un tri des images de la 
base donnee (DB) selon I'ordre decroissant (« TRI - ») des valeurs de sirnilarite 
20 SIM 2 obtenues. 

Puis, parmi Tensemble DB des images ainsi ordonnees de la base 
de donnees, on en selectionnera un sous-ensemble note DB1, par exemple 
trente, parmi celles dont la valeur de sirnilarite obtenue est la plus grande. 

A ce premier stade, on a done selectionne, un sous-ensemble 
25 DB1 d'images de la base de donnees dont le contenu est le plus similaire aux 
ROIs de Timage d'exemple appartenant a Tensemble V1 (ROIs dont la donnee 
V r associee est V max ). 

A I'etape E655 qui suit, on calcule pour chaque image du sous- 
ensemble d'images DB1 selectionne a I'etape precedente, une mesure de 
30 sirnilarite selon le mode de calcul de SIM 1 (formule 1 ). 
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Ensuite, a I'etape E657, on procede a un tri des images du sous- 
ensemble DB1 de la base donnee selon I'ordre croissant (« TRI + ») des 
valeurs de similarite SIM, obtenues. 

Puis, parmi I'ensemble DB1 des images ainsi ordonnees de la 
5 base de donnees, on en selectionnera un sous-ensemble note DB2, par 
exemple dix, parmi celles dont la valeur de similarite obtenue est la plus faible. 

A ce deuxieme stade, on a done selectionne, un sous-ensemble 
DB2 d'images de la base de donnees dont le contenu est a la fois le plus 
similaire aux ROIs de I'image d'exemple appartenant a I'ensemble V1 (ROIs 
10 dont la donnee V r associee est V max ) et le moins similaire aux ROIs de I'image 
d'exemple appartenant a I'ensemble V0 (ROIs dont la donnee V r associee est 

A I'etape E659 qui suit, on calcule pour chaque image du sous- 
ensemble d'images DB2 de la base de donnee selectionne a I'etape 
15 precedente, une mesure de similarite selon le mode de calcul de SIM 3 (formule 
3). 

Ensuite, a I'etape E661, on procede a un tri des images du sous- 
ensemble DB2 de la base donnee selon I'ordre decroissant (« TRI - ») des 
valeurs de similarite SIM 3 obtenues. 
20 Finaiement, parmi ce sous-ensemble DB2 des images ordonnees 

ainsi, on en selectionne un nombre predefmi, par exemple cinq, parmi celles 
dont la mesure de similarite SIM 3 est la plus grande. Le processus de calcul de 
similarite est alors termine. 

Ainsi, encore dans le CAS 7 que Ton vient d'exposer, le resultat 
25 de la recherche est constitue d'un certain nombre d'images dont le contenu est 
conforme aux criteres de recherche definis par I'utilisateur au travers des 
valeurs V r associees aux regions d'interet de I'image d'exemple. 

Ces images finaiement selectionnees seront presentees 
(affichage) a I'utilisateur ordonnees selon degre de similarite finale, pour que 
30 celui-ci puisse faire son choix. 
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En reference maintenant a la figure 5, on va decrire un ordinateur 
adapte a mettre en oeuvre le precede de recherche d'images conforme a la 
presente invention et decrit precedemment en relation avec les figures 2 a 4. II 
est a noter que I'ordinateur illustre a la figure 5 est un mode de realisation 
5 particulier et prefere du dispositif general decrit precedemment en relation avec 
la figurel. 

Dans ce mode de realisation, le precede de recherche d'images 
selon invention est mis en oeuvre sous la forme d'un programme d'ordinateur. 
Ce programme d'ordinateur comporte une ou plusieurs sequences 

10 destructions dont Texecution par ledit ordinateur permet la mise en oeuvre des 
etapes du precede de recherche d'images selon I'invention. 

Dans la figure 6, l'ordinateur 3 qui peut etre typiquement un micro- 
ordinateur ou une station de travail, est connecte a differents peripheriques, par 
exemple une camera numerique 310 ou tout autre dispositif d'acquisition ou de 

15 stockage d'images, tel qu'un scanner, fournissant des informations (images, 
video) a indexer a I'ordinateur 3. Ces images peuvent etre stockees dans les 
moyens de stockage dont dispose I'ordinateur tels qu'un disque dur 304. 

L'ordinateur 3 comporte egalement une interface de 
communication 308 relie a un reseau de communication 309, par exemple le 

20 reseau Internet, apte a transmettre a I'ordinateur des informations numeriques 
a indexer. 

L'ordinateur 3 comporte egalement des moyens de stockage 
de donnees tels qu'un disque dur 304, un lecteur de disquettes 305 
permettant d'ecrire des donnees sur une disquette 306 et de lire ces 
25 donnees. L'ordinateur peut egalement comporter un lecteur de compact 
disques (CDROM) (non represente) sur lesquels peuvent etre stockees les 
images de la base de donnees, ainsi qu'un lecteur de cartes informatiques 
(PC-CARD) (non represente). 

Selon un mode prefere de realisation de I'invention, le code 
30 executable du programme permettant de mettre en oeuvre le precede de 
recherche d'images selon I'invention, est memorise dans le disque dur 304. 
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Selon une variante de realisation, le code executable du 
programme selon I'invention est stocke dans une memoire morte 300 (ROM, 
« read only memory ») de I'ordinateur. 

Selon une seconde variante de realisation, le code executable du 
5 programme peut etre telecharge a partir du reseau de communication 309 via 
rinterface de communication 308 pour etre memorise sur le disque dur 304. 

L'ordinateur 3 comporte en outre un ecran 302 permettant de 
visualiser les images a indexer ou indexees et servir d'interface graphique avec 
I'utilisateur pour lui permettre notamment de definir une image d'exemple et de 
10 definir des regions d'interet, a I'aide d'un dispositif de pointage (non represents) 
tel qu'une souris ou un crayon optique, et d'un clavier 303. 

L'ordinateur comporte une unite centrale de traitement (CPU) 301 
par exemple un microprocesseur, qui commande et dirige I'execution des 
instructions du programme de Nnvention stockees dans la memoire morte 300 
15 ou dans le disque dur 304. L'unite centrale de traitement 301 exerce la fonction 
de l'unite de commande 80 decrite precedemment en relation avec la figure 1. 

Uordinateur comporte egalement une memoire vive 307 (RAM, en 
anglais « random access memory ») comportant des registres destines a 
mernoriser les variables creees et modifiees pendant Texecution du 
20 programme, notamment les variables rnentionnees precedemment en relation 
avec la description de la figure 5, comme on peut le voir dans la representation 
agrandie de la RAM a la figure 6. 

Finalement, I'ordinateur comporte un bus de communication 31 1 
pour permettre la communication et I'interoperabilite entre les differentes unites 
25 precitees composant Tordinateur 3. 

Bien entendu, de nombreuses modifications peuvent etre 
apportees au modes de realisation de I'invention decrits ci-dessus sans sortir 
du cadre de I'invention. 
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REVEMDICAHONS 



5 1. Procede de recherche d'images, a partir d'une image 

d'exemple (E1), parmi une pluralite d'images stockees dans une base de 
donnees, chacune des images stockees etant associee a une donnee d'un 
premier type, dite index de I'image stockee, representative d'au moins une 
caracteristique du contenu visuel de I'image, ledit procede etant caracterise en 
10 ce qu'il concerne les etapes suivantes : 

- recevoir (E2) une donnee d'un deuxieme type representative de 
la localisation d'au moins une region d'interet dans I'image d'exemple ; 

- pour chaque region d'interet, ROI p recevoir (E3) une donnee 
d'un troisieme type, V ri indicative d'un type de prise en compte du contenu de 

15 ladite region d'interet pour la recherche d'images ; 

- calculer (E4) une donnee d'un quatrieme type, dite index de 
I'image d'exemple, representative d'au moins une caracteristique du contenu 
visuel de ladite image d'exemple, le mode de calcul de ladite donnee du 
quatrieme type dependant de ladite donnee du deuxieme type et desdites 

20 donnees du troisieme type ; 

- calculer (E6) une similarity entre I'image d'exemple et chacune 
des images parmi au moins un sous-ensemble des images stockees, ladite 
similarity etant calculee a partir de ladite donnee du premier type associee a 
I'image stockee et ladite donnee du quatrieme type associee a I'image 

25 d'exemple ; 

- fournir (E7, E8) au moins une image, dite image resultat, de la 
base de donnees, ladite au moins une image resultat etant selectionnee parmi 
lesdites images stockees de la base de donnees selon son degre de similarite 
avec ladite image d'exemple. 
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2. Procede de recherche d'images selon la revendication 1, 
caracterise en ce que ladite donnee du troisieme type V r associee a une region 
d'interet ROI r , est une donnee scalaire pouvant prendre toutes les valeurs 
comprises entre une valeur inferieure predefinie, V min , et une valeur superieure 

5 predefinie, V maxt et en ce que : 

si ladite donnee du troisieme type V r est egale a ladite valeur 
inferieure predefinie V mini le contenu des images recherchees ne doit pas etre 
similaire au contenu de la region d'interet ROI r correspondante, 

si ladite donnee du troisieme type V r est egale a ladite valeur 
10 superieure predefinie V max le contenu des images recherchees doit etre similaire 
au contenu de la region d'interet ROI r correspondante, et 

si ladite donnee du troisieme type V r est comprise strictement entre 
ladite valeur predefinie inferieure V min et ladite valeur predefinie superieure V max , 
le contenu des images recherchees doit etre plus ou moins similaire a celui de 
15 la region d'interet ROI r correspondante selon que la valeur de V r se rapproche de 
V ma x ou se rapproche de V min , le contenu global de ladite image d'exemple 
devant egalement etre pris en consideration. 

3. Procede de recherche d'images selon la revendication 1 ou 2, 
caracterise en ce que ladite donnee du premier type, dite index de I'image 

20 stockee, associee a chacune desdites images stockees, est constitute d'un 
histogramme de couleurs portant sur le contenu global de Timage. 

4. Procede de recherche d'images selon la revendication 3, 
caracterise en ce que si toutes lesdites donnees du troisieme type sont egales a 
ladite valeur predefinie inferieure V min , ou si toutes lesdites donnees du troisieme 

25 type sont egales a ladite valeur predefinie superieure V maXt ou bien si chacune 
desdites donnees du troisieme type est soit egale a V min soit egale a V max , alors 
ladite etape de calcul (E4) d'une donnee d'un quatrieme type, dite index de 
I'image d'exemple, comporte une etape de calcul (E447 a E457) d'un vecteur, 
(G R (Q)), dont chaque composante est constitute de I'histogramme de couleurs 

30 representatif du contenu visuel d'une desdites regions d'interet, ledit vecteur 
constituant I'index de ladite image d'exemple. 
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5. Procede de recherche d'images selon la revendication 3 ou 4, 
caracterise en ce que si toutes lesdites donnees du troisieme type sont 
strictement comprises entre ladite valeur predefinie inferieure V min et ladite valeur 
predefinie superieure V maXi alors ladite etape de calcul (E4) d'une donnee d'un 

5 quatrieme type, dite index de rimage d'exemple, comporte les etapes 
suivantes : 

- calculer (E461 a E471) une matrice (W) a M ligne et M colonnes, 
ou M est un nombre entier designant le nombre de couleurs disponibles, dont 
chaque element de la diagonale correspond a une des M couleurs disponibles, 

10 chacun des elements de la diagonale ayant une valeur qui est calculee en 
fonction du caractere dominant de la couleur associee audit element dans 
ladite au moins une region d'interet associee a ladite image d'exemple, et de 
ladite donnee du troisieme type associee a ladite au moins une region 
d'interet ; 

15 - calculer (E459) I'histogramrne de couleurs (H M (Q)) representatif 

du contenu visuel global de ladite image d'exemple (Q) ; 

- definir (E477) ledit index de I'irnage d'exemple (Q) comme etant 
le resultat (X(Q)) du produit de ladite matrice (W) par ledit histogramme de 
couleurs (H M (Q)) representatif du contenu visuel global de ladite image 

20 d'exemple (Q). 

6. Procede de recherche d'images selon la revendication 5 
lorsqu'elle est dependante de la revendication 4, caracterise en ce que lorsque 
lesdites donnees du troisieme type ne sont pas toutes egales a ladite valeur 
predefinie inferieure V min> et ne sont pas non plus toutes egales a ladite valeur 

25 predefinie superieure V max , etne sont pas non plus chacune soit egale a V min soit 
egale a V max) et ne sont pas non plus toutes strictement comprises entre V min et 
V maxf ledit index de I'image d'exemple est constitue (E479) du resultat (X(Q)) du 
produit de ladite matrice (W) par ledit histogramme de couleurs (H M (Q)) 
representatif du contenu visuel global de ladite image d'exemple (Q), et dudit 

30 vecteur, (G R (Q)), dont chaque composante est constitute de Thistogramme de 
couleurs representatif du contenu visuel d'une desdites regions d'interet. 
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7. Procede de recherche d'images selon la revendication 6, 
caracterise en ce que ladite etape de calcul (E6) d'une similarite entre I'image 
d'exemple et chacune des images parmi au moins un sous-ensemble des 
images stockees, comporte I'etape de calcul d'une similarite, notee SIM,, 

5 obtenue par la formule suivante : 

SIM, (D) = Max [H M (D) f| H M (tfO/f )] 

dans laquelle H M (£>) designe un histogramme de couleurs 
calcule pour I'image stockee consideree \ROI s r ° designe une region d'interet 
quelconque de I'image d'exemple, pour laquelle la donnee du troisieme type V r 
10 associee est egale a V min ; H M (ROI?°) designe un histogramme de couleurs 
calcule pour cette region d'interet ; I'operateur fl designe I'operation 
d'intersection entre histogrammes ; et la fonction Max prend la plus grande 
valeur obtenue par ces intersections. 

8. Procede de recherche d'images selon la revendication 6 ou 7, 
15 caracterise en ce que ladite etape de calcul (E6) d'une similarite entre I'image 

d'exemple et chacune des images parmi au moins un sous-ensemble des 
images stockees, comporte I'etape de calcul d'une similarite, notee SIM 2 , 
obtenue par la formule suivante : 

SIM 2 (Z>) = Max [H M (Z>) D H M (ROI? 1 )] 

20 dans laquelle H M (D) designe un histogramme de couleurs 

calcule pour I'image stockee consideree ; ROI s r x designe une region d'interet 
quelconque de I'image d'exemple, pour laquelle la donnee du troisieme type V r 
associee est egale a ; H u (ROI s r l ) designe un histogramme de couleurs 
calcule pour cette region d'inter§t ; I'operateur f| designe I'operation 

25 d'intersection entre histogrammes ; et la fonction Max prend la plus grande 
valeur obtenue par ces intersections. 

9. Procede de recherche d'images selon I'une quelconque des 
revendications 6, 7 ou 8, caracterise en ce que ladite etape de calcul (E6) 
d'une similarite entre I'image d'exemple et chacune des images parmi au moins 
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un sous-ensemble des images stockees, comporte I'etape de calcul d'une 
similarity, notee SIM 3 , obtenue par la formule suivante : 

SIM, (D) = H M (Z>) (1 X(Q) avec X(Q) = W-H M (Q) 
dans laquelle H M (D) designe un histogramme de couleurs calcule 
5 pour I'image stockee consideree ; W designe ladite matrice ; H M (Q) est un 
histogramme de couleurs representatif du contenu visuel global de ladite image 
d'exemple (Q) ; et I'operateur f~l designe I'operation d'intersection entre 
histogrammes. 

10. Procede de recherche d'images selon Tune quelconque des 
10 revendications precedentes, caracterise en ce que ladite donnee du deuxieme 
type representative de la localisation d'au moins une region d'interet dans 
I'image d'exemple, est constitute d'un ensemble de points a deux dimensions 
indicatifs de la forme de ladite au moins une region d'interet et de sa 
localisation dans le plan image de ladite image d'exemple. 
15 11. Dispositif de recherche d'images (figure 1), a partir d'une 

image d'exemple, parmi une pluralite d'images stockees dans une base de 
donnees, caracterise en ce qu'il comporte des moyens adaptes a mettre en 
ceuvre un procede de recherche d Images selon Tune quelconque des 
revendications precedentes. 
20 12. Ordinateur (figure 5), caracterise en ce qu'il comporte des 

moyens adaptes a mettre en ceuvre un procede de recherche d'images selon 
Tune quelconque des revendications 1 a 10. 

13. Ordinateur (figure 5), caracterise en ce qu'ii comporte un 
dispositif de recherche d'images conforme a la revendication 11. 
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Debut 



Entrer une image exemple Q 



Definir R regions d'interet 
ROI(Q) = {ROI,,...,ROI R } 

Associer a chaque ROI r une 
valeur V r avec V min <V r < V max 



Calcul de 1' index de Q en 
fonction de V(Q)= {V V R } 



Recuperer index 
des images stockees 



Calculer la similarite 



Trier/selectionner 



El 
E2 

E3 

E4 

E5 

-E6 
E7 
E8 



Afficher 



Fin 
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Recuperer ROI(Q) ={RO! ROI R ) 
V(Q)={V,,..,V R } 



E421 



E435 
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E431 
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CAS = 6 
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CAS= 7 



FIG. 3a 
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(Fig. 3b) 
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(a) (Fig. 3a) 



r= 1 



E445 



E447 



Selectionner if OA 



Calculer Histogramme //^ (ROI r ) 
Sauvegarde 



E449 





E459 



Calculer Histogramme H^Q), 
M Couleurs Cm 



T 



(Fig. 3c) 
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(Fig. 3b) 



r = 1 
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w y = 1 si j = y 
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Selectionner H^ROI) 



Extraire Couleurs Dominantes C 



Faire = w dd + V r 
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E477 



Index(0=X(0 



E479 



Index (Q) = [X(Q),G R (Q)] 







FIG. 3c 
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E607 



Fin 



Non 




E601 



Pour chaque image D de DB calculer SIM X (D) 



Tri + / Selection ^ Resultat 



Pour chaque image D de DB calculer SIM 2 (D) 



Tri - / Selection ^ Resultat 



Pour chaque image D de Z>5 calculer SIM 3 (D) 



Tri - / Selection ^ Resultat 



(a) ( pi s- 4b ) 
FIG. 4a 
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E629 



Non 
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Pour chaque image D de D2? calculer SIM 2 (D) 



Tri - / Selection ► 



Pour chaque image D de Z)51 calculer SIM X {D) 



Tri + / Selection ^ Resultat 
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Non 



Pour chaque image D de DB calculer SIM X (D) 



Tri + / Selection ► DBl 



Pour chaque image D de DBl calculer S/M 3 (D) 



Tri - / Selection 



-> Resultat 
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B ) (Fig.4c) 



FIG. 4b 
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E649. 



(Fig.4b) 



Non 
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Pour chaque image D de DB calculer SIM 2 (D) 



Tri - / Selection ► DBl 



Pour chaque image D de DBl calculer SIM 3 (D) 



Tri - / Selection p. Resultat 
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E647 



-►C Fin 
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Pour chaque image D de DB calculer SJM 2 (D) 



Tri - / Selection ► DBl 



Pour chaque image D de DBl calculer SIM X (D) 



Tri + / Selection 



-► DBl 
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Pour chaque image D de DBl calculer SIM 3 (D) 



Tri - / Selection ^ Resultat 
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